Polar, bipolar and copolar varieties: Real solving of algebraic varieties with intrinsic complexity

نویسندگان

  • Bernd Bank
  • Marc Giusti
  • Joos Heintz
چکیده

This survey covers a decade and a half of joint work with L. Lehmann, G. M. Mbakop, and L. M. Pardo. We address the problem of finding a smooth algebraic sample point for each connected component of a real algebraic variety, being only interested in components which are generically smooth locally complete intersections. The complexity of our algorithms is essentially polynomial in the degree of suitably defined generalized polar varieties and is therefore intrinsic to the problem under consideration.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bipolar varieties and real solving of a singular polynomial equation†

In this paper we introduce the concept of a bipolar variety of a real algebraic hypersurface. This notion is then used for the design and complexity estimations of a novel type of algorithms that finds algebraic sample point for the connected component of a singular real hypersurface. The complexity of these algorithms is polynomial in the maximal geometric degree of the bipolar varieties of th...

متن کامل

Polar Varieties, Real Equation Solving, and Data Structures: The Hypersurface Case

In this paper we apply for the rst time a new method for multivariate equation solving which was developed in 18], 19], 20] for complex root determination to the real case. Our main result concerns the problem of nding at least one representative point for each connected component of a real compact and smooth hypersurface. The basic algorithm of 18], 19], 20] yields a new method for symbolicall...

متن کامل

On the intrinsic complexity of point finding in real singular hypersurfaces

In previous work we designed an efficient procedure that finds an algebraic sample point for each connected component of a smooth real complete intersection variety. This procedure exploits geometric properties of generic polar varieties and its complexity is intrinsic with respect to the problem. In the present paper we introduce a natural construction that allows to tackle the case of a non–s...

متن کامل

Polar Varieties Real Equation Solving and Data Structures The Hypersurface Case B Bank

In this paper we apply for the rst time a new method for multivariate equation solving which was developed in for complex root determination to the real case Our main result concerns the problem of nding at least one representative point for each connected component of a real compact and smooth hypersurface The basic algorithm of yields a new method for symbolically solv ing zero dimensional po...

متن کامل

Polars of Real Singular Plane Curves

Polar varieties have in recent years been used by Bank, Giusti, Heintz, Mbakop, and Pardo, and by Safey El Din and Schost, to find efficient procedures for determining points on all real components of a given non-singular algebraic variety. In this note we review the classical notion of polars and polar varieties, as well as the construction of what we here call reciprocal polar varieties. In p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012